import java.util.Scanner;

public class Main {
    /**
     * 二维前缀和
     * @param args
     */
    public static void main(String[] args) {
        //暴力解法(行不通)
        // Scanner in = new Scanner(System.in);
        // int n=in.nextInt();
        // int m=in.nextInt();
        // int q=in.nextInt();
        // long[][] arr=new long[n+1][m+1];
        // for(int i=1;i<=n;i++){
        //     for(int j=1;j<=m;j++){
        //         arr[i][j]=in.nextLong();
        //     }
        // }
        // while(q-->0){
        //     int x1=in.nextInt(),y1=in.nextInt(),x2=in.nextInt(),y2=in.nextInt();
        //     int xLen=x2-x1;
        //     int yLen=y2-y1;
        //     long sum=0;
        //     for(int i=0;i<=xLen;i++){
        //         for(int j=0;j<=yLen;j++){
        //             sum+=arr[x2-i][y2-j];
        //         }
        //     }
        //     System.out.println(sum);
        // }
        Scanner in=new Scanner(System.in);
        int n=in.nextInt(),m=in.nextInt(),q=in.nextInt();
        long[][] arr=new long[n+1][m+1];
        long[][] dp=new long[n+1][m+1];
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                arr[i][j]=in.nextLong();
                dp[i][j]=dp[i][j-1]+dp[i-1][j]+arr[i][j]-dp[i-1][j-1];
            }
        }
        while(q-->0){
            int x1=in.nextInt(),y1=in.nextInt(),x2=in.nextInt(),y2=in.nextInt();
            long res=dp[x2][y2]-dp[x1-1][y2]-dp[x2][y1-1]+dp[x1-1][y1-1];
            System.out.println(res);
        }
    }
}